AMENDMENT UNDER 37 C.F.R. § 1.111 
U.S. Application No. 09/828,160 
Attorney Docket No. Q63825 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1. (currently amended): A cache table management device used in a router wherein the 

device comprising comprises : 

a forwarding table having a plurality of entries, each of said entries having a set of 
information showing a collection of addresses comprised of prefix bits and prefix lengths, 
information showing packet output paths for the address collection, the priority level 
information, and said forwarding table being searched by a longest prefix match search; 

a cache table for, when entries are substituted, being written the entry group containing 
the entry to be substituted and the applicable child of the substituted entry from the forwarding 
table, and for being deleted on moved, when deleting or moving entries, the entry group 
containing the applicable entry and the applicable parent of the deleted on moved entry; 

a hit record database containing hit information added to the contents of the applicable 
entry among all entries of the forwarding table, contents of said hit record database being 
updated when a hit occurs in the forwarding table or the cache table; 

a packet processing circuit to extract the destination network address from an input 
packet, to search the forwarding table or the cache table using the destination network address as 
a key, and to transmit the packet on the acquired output paths; and 
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an entry selection circuit to select entry groups to be interchanged when needed while 

taking the information from the bit data base and priority level information into account; 

wherein the router entry selection device comprises: 

an entry group typical value circuit to receive entry group information from the hit 
database, and determining from the entry group information a typical value for evaluating entry 
usage status, and a typical zone value and/or typical threshold value in the entry priority level; 

a comparator circuit, having a table linking the entry groups already present in the cache 
table 102 and the typical values for those entry groups, for comparing the typical values of the 
entry group and the typical values sent from the entry group typical value circuit, and for sending 
the priority rankings of the entry groups present in the cache table; 

an arbitrator circuit to determine the final interchanging ranking of the entry group based 
on the priority rankings sent from the comparator circuit; and 

an entry determiner circuit to monitor available space in the cache table and to delete 
cache table entries from low ranking entries determined by the arbitrator circuit and to send 
information to the comparator circuit on the deleted entry groups for deletion from the cache 
table when no empty space is available after checking for available space to add an entry group 

2. (original): A cache table management device used in a router according to claim 1, 
wherein the cache table is divided into a plurality of zones, and the interchanging, deletion or 
movement of entry groups is performed in the respective zones. 
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3. (canceled). 

4. (original): A cache table management device used in a router according to claim 3, 
wherein the values for evaluating the entry usage status are the hit count and the hit time. 

5. (original): A cache table management device used in a router according to claim 3, 
wherein the typical values are the maximum value among the threshold value and zone, the 
average value among the hit counts, and the most recent value among the hit times. 

6. (original): A cache table management device used in a router according to claim 3, 
wherein said attributor circuit generates a random number from 0 to 1, divides the random 
number into two parts, and allots each part of a hit count and hit time, and has the ranking of the 
allotted attribute the final ranking. 

7. (original): A cache table management device used in a router according to claim 3, 
wherein the cache table management device is further comprising a means for setting the entry 
priority level according to information acquired from the received packet. 

8. (original): A cache table management device used in a router according to claim 5, 
wherein the priority level within entries of the forwarding table is rewritten according to the 
policy server. 
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9. (currently amended): A medium for recording programs implemented in a router, 
wherein the program comprising th e steps of : 

(a) implementing on a recording device, a forwarding table containing a plurality of 
entries each of which includes information showing the collection of addresses comprised of 
prefix bits and prefix lengths, information showing the output paths of packets for the collection 
of addresses and priority level information, said entries being searched by longest prefix 
method; 

(b) implementing the cache table on a recording device, when an entry of said cache table 
is interchanged, the entry group comprised of the entry to be added and the child entry of the 
applicable entry is written from the forwarding table, or when an entry is to be deleted or moved, 
the entry group comprised of the entry for interchanging and the parent entry of the applicable 
entry is deleted or moved; 

(c) implementing the hit database of all entries of said forwarding table on a recording 
device wherein said hit database or said hit information of said all entries and are update when a 
hit occurred in the forwarding table or cache table; 

(d) implementing the packet processing circuit in said router extracting the destination 
network address from the applicable packet header of the input packet, searching the cache table 
or forwarding table using the destination network address as a key, and for sending the packet on 
the acquired output path; 
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(e) implementing entry selection circuit on the router for selecting the entry group to be 
interchanged by taking into account the priority level information and the information from the 
hit database when interchanging an entry group; 

wherein the entry selection circuit is implemented on the router in an operation 
comprising : 

(a) implementing a function of an entry group typical value circuit which receives entry 
group information from the hit record database, and determines typical values of entry usage 
ratings, and typical and/or threshold values for zones constituting entry priority levels; 

(b) implementing a function of a comparator circuit having a table which has entry 
groups linked with entry group typical values for entry groups present in the cache table, 
comparing the typical values of each entry group on the table with typical values sent from the 
entry group typical value circuit, and sending the priority rankings of the entry groups present in 
the cache table; 

(c) implementing a function of an arbitration circuit to determine the final interchange 
ranking of the entry groups based on the priority rankings sent from the comparator circuits; and 

(d) implementing a function of an entry determiner circuit for monitoring the available 
space in the cache table and for deleting ,in case of no available apace, the cache table entries of 
low ranking entry groups determined by the arbitrator circuit and sending information to the 
comparator circuit on the deleted entry groups for deletion from the cache table. 

10. (canceled). 
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11. (canceled). 
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